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Abstract. A curve over the field of two elements with completely decomposable 
Jacobian is shown to have at most six rational points and genus at most 26. The 
bounds are sharp. The previous upper bound for the genus was 145. We also show 
fy^ I that a curve over the field of q elements with more than q"^'^ + 1 rational points has 

Cn ■ at least one Frobenius angle in the open interval (tt/tti, 37r/m). The proofs make 

use of the explicit formula method. 



1 Introduction 



The Jacobian of an (absolutely irreducible, projective, non-singular) alge- 
braic curve is said to be completely decomposable if it is isogenous over the 
base field to a product of elliptic curves. Many examples are known of curves 
with completely decomposable Jacobian |ES93| . both in characteristic zero 
and in finite characteristic. For a curve over a finite field Fq, the genus of 
^ I a curve with completely decomposable Jacobian is bounded |TV97| , |Ser97| . 

For q = 2, Serre |Ser97j gives a first order estimate g < 146. We use the 
explicit formula method developed in |Ser83| to obtain g < 26. The upper 



fT^ ■ bound is sharp and is attained by the modular curve ^(11) for which Hecke 

I — I I showed that the Jacobian decomposes as -Ef x £'2° x E^^ |Lig77| . 

o, 

f^ , For an algebraic curve (absolutely irreducible, projective, non-singular) of 

genus g over a finite field of q elements, the Hasse-Weil bound gives that the 
number of rational points N does not exceed q + 1 + 2g^. For the explicit 

. ; ■ formula method, the number of rational points is expressed in terms of the 

r> ' Frobenius eigenvalues as 

^- 

iV = g + l-^(a, +a,). 

By Weil's theorem, we may write aj — y/qe'^^\ for elements dj in [0,7r] for all 
j. The 9j are called the Frobenius angles. Over an extension field of size g™, 
the number of rational points Nm is given by 

g 9 

N„, ^ q"' + 1 - 5I(«r + "f) = 9" + 1 - r"" Y. 2 cosm^,. 
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where r = ^fq. For curves of large genus, the distribution of the Frobenius 
angles is restricted by the constraints Ndm > ^m, for all m,d. This allows 
one to obtain upper bounds of the form N < ag -\- b for the number of 
rational points that are better than the Hasse-Weil bound when the genus 
is large |Iha81j . |Ser83| . Asymptotically, the Drinfeld-Vladuts bound gives 
lim sup _^g^ N/g < Jli — 1 [VD83) , where the limit is over an infinite family 
of curves of increasing genus. In Section [531 ^'^ recall the main steps of the 
explicit formula method. 

Tsfasman-Vladuts |TV97| and Serre |Ser97| study the distribution of the 
Frobenius angles for families of curves of increasing genus. It is easy to see 
that any infinite family of curves of increasing genus contains a subfamily for 
which Nm/ g approaches a limit, for each m, when the genus increases. Such 
subfamilies are called asymptotically exact in |TV97| . For curves in an asymp- 
totically exact family, the distribution of the Frobenius angles approaches a 
limit distribution that is given by a continuous measure on [0, tt]. In particu- 
lar, the Frobenius angles in an asymptotically exact family are dense in [0, tt]. 
This shows that any family of curves for which the Frobenius angles are not 
dense in [0,7r] is finite. We consider the following problem. 

(Problem 1) Given a discrete subset O of [0,7r], maximize N and g for a 
curve over Fq with all Frobenius angles in 0. 

The elliptic curves over the field of two elements have Frobenius angle 
such that 2-\/2cos6' G {—2,-1,0,1,2}. The corresponding Frobenius eigen- 
values are of degree at most two. As a special case of the previous problem 
we have 

(Problem 2) Maximize N and g for a curve over Fq with all Frobenius 
eigenvalues of bounded degree at most d. 

The case d — 2 corresponds to curves with completely decomposable 
Jacobian. In Section [2731 and Section [2741 respectively, we show that a curve 
over F2 with completely decomposable Jacobian has A'^ < 6 and g < 26, 
respectively. Similarly, the family of curves with no Frobenius angle in a 
given interval is finite. And we can ask for the largest number of rational 
points or the largest genus for curves in the family. 

(Problem 3) Given a (small) subset / of [0,7r], maximize A^ and g for a 
curve over Fq with all Frobenius angles outside /. 

In Section [21 we prove that any curve over Fq with A^ > q™/^ -|- 1 has a 
Frobenius angle in the open interval {T:/m,3T:/m). We formulate one other 
problem along the same lines. It will not be considered in this paper however. 

(Problem 4) Given 6, maximize A^ and q for a curve over Fq such that 
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2 The explicit formula method 

We first recall the explicit formula method and its use in obtaining general 
upper bounds for the number of rational points on a curve |Ser83| , |Han95] . 
Then we present three variations of the method that yield better bounds 
for curves whose Frobenius angles are restricted to a subset of [0, tt]. In 
particular, curves that exceed one of the latter bounds, necessarily have at 
least one Frobenius angle outside 0. 

2.1 General upper bounds for the number of rational points 

For an algebraic curve X of genus g over the finite field Fq of q elements, let 
the Frobenius angles be 6*1, 02, • ■ • , ^g- So that the number of rational points 
Nn over F^n satisfies 

3 

A^„ = q" + 1 - q"/^ Y^ 2 cos nOj . 

With r = Y^, we rewrite the equation as 

a 
A^ir^" + (7V„ - 7Vi)r-" = r" + r"" - ^ 2 cosn^j. (1) 

Let / be an auxiliary cosine polynomial with real coefficients m„, 

/(6I) = uq + yj u„ cos n6'. (2) 

n>l 

Define 



V'(x)-^u„s". (3) 

n>l 

The equations ((!]) scaled by u„, for n = 1, 2, . . ., add up to 

n>2 

g 

= 2uo9 + ^ir)+^{r-')-2j2f(.(^j)- (4) 

The equation (j4]) leads to upper bounds for the number of points. As in 
|Ser83] . choose {w„} such that uq — 1, and 

(a) u„ > 0,Vn > 1 

(b) f{e) > O,for aU 9 e [0,tt]. 
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Then Equation dU yields 

As an example, the choice 

fie) = cos2 61(1 - cos e/ cos( — ))2 

7 /^ 1 

= l + VS cos 61+ -COS 20+ —-cos 361+ -cos 46* 
6 3 6 

gives, for q — 3, the upper bound 

54 
N < —{g - 15) + 28 < 1.317 g + 8.244. 

This is better than the Hasse-Weil bound N < 2\/3.g + 4 for all g > 2. A 
curve attains the upper bound above only if Ni ~ N2 = N^ ^ A^4 and if 
all its Frobenius angles are among {7r/2, 57r/6}. The unique such curve is 
the Deligne-Lusztig curve associated to ^G2(3) [ HP93 I . The curve is of genus 
g = 15 and has N = 28. Its zeta function Z{T) = P{T)/{1 - T)(l - 3T) has 
numerator P{T) = (1 + "iT^ [l + ST + iT'^f. 

2.2 Restricted upper bounds for the number of rational points 

(tto = 1) 

The upper bound in the previous subsection generalizes as follows. Choose 
{u„} in Equation ([4]) such that 

(a) Mo = 1 and u„ > 0,Vn > 2. 

(b) f{e) > O,for aU 61 e 6) C [0,7r]. 

Then, for a curve that has all its Frobenius angles contained in 6>, 

Nil;{r^^) <2g + ^(r^^) + ^{r). 
The converse yields that a curve with 

Nipir"^) > 2.9 + ij{r^^) + ^(r). 
has a Frobenius angle outside 0. For < a < /3 < tt, let 
/2 (d) — (cos 9 — cos a) (cos 9 — cos /3) , 

= — h cos a cos /3 — (cos a + cos /3) cos 9 -\ — cos 29. 

Then f2{9) is non-negative on — [0,7r]\(a,/3). For q — 2, and for a = n/3 
and /3 = 37r/4, we obtain 

8-2\/2, , ^^ ,7r 37r, 

^^> ^(5-1) + 5 ^ 30, €(-,—). 



Bounds for Completely Decomposable Jacobians 5 

The inequality on the left applies in the range 2 < g < 38. In that range 
the inequality holds for a curve that meets the Oesterle upper bound for the 
number of points. For another example, let 

f{e) = (1 + \/2cos6')(l - 2\/2cos6l)^ 
= l + 3\/2cos6' + 2V2cos36'. 

We obtain, for a curve over F2, 

N>^ig-l) + 5 => 30,. e(^,^]. 

2.3 Uniform upper bounds for the number of rational points 

(mo = 0) 

By choosing uq — 0, wc obtain upper bounds for the number of rational 
points that are independent of the genus g. Choose {u„} in Equation Q 
such that 

(a) uq = and u„ > 0,Vn > 2. 

(b) fi0) > O,for aU 6* € 6) C [0,7r]. 

Then the number N of rational points on a curve with all Frobenius angles 
contained in & satisfies 

If, moreover, the coefficients u„ have the following symmetry property, for 
some positive integer m with m > deg('(/'), 

(c) U„ =: Ujn-n, for 71 = 0, 1, . . . , m, 

then the upper bound becomes 

N<1+ _„f»-Q""^ = r^n ^ ^_ 



E"^ ^, rn — m 

n=0 "-rn-ni 



The function 



/2 
f{0) = ^ cos 61(1 - 2 cos^ 61) (1 - Scos^ 0) 
o 

7 1 1 

= — \/2cos0+ -V2 cos 3 61+ - V2cos5 6' 
10 2 5 

cancels at the Frobenius angles of the five different elliptic curves over F2. 
It leads to the bound TV < 6 for any curve X over F2 with completely 
decomposable Jacobian. The bound is tight only when Ni ^ N3 ~ N^. The 
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smallest feasible zeta function is of genus 3 with uniquely determined zeta 
polynomial P{T) ^ {1 + 2T + 2T'^f {I -T + 2T'^). It ia realized by the curve 

y^ + y 



{x'^ +X + 1)3' 

We give two examples that use Condition (c). The choice f{0) = cos 9 yields 
that a curve with N > r'^ + 1 has a Frobenius angle in {tt/2,3tt/2) (indeed 
the Frobenius trace can only be negative if at least one Frobenius angle has 
cos6' < 0). The choice f{6) — cos0+cos20 yields that a curve with N > r^ + 1 
has a Frobenius angle in (tt/S, tt). In both cases, the bound on N is sharp. The 
projective line with N = r'^ + 1 has no Frobenius angle in {tt/2,3tt/2), and 
the Hermitian curve (see |RS94| ) over Fj.2 with N — r^ + 1 has no Frobenius 
angle in (7r/3,7r). The latter example confirms that the Hasse-Weil bound is 
not sharp for curves with iV > r'^ + 1. In Section [3l we show more generally 
that a curve with N > r^"" + 1 has a Frobenius angle in (tt/to, Btt/to). 

2.4 Uniform upper bounds for the genus (uq = — 1) 

By choosing uq = —1, we obtain upper bounds for the genus g. Choose {u„} 
in Equation (J4]) such that 

(a) Uq = —1 and w„ > 0,Vn > 2. 

(b) f{e) >0,foraU6le6)C [0,7r]. 

Then the genus of a curve with all Frobenius angles contained in satisfies 
If, moreover, the coefficients ?i„ satisfy 

(d) v('^-') = o. 



then the upper bound becomes 



The function 



2<? < V-W- 



4 7 26 16 

f(9) = -1- - cos6l + - 00826* +— 00836*+ — 00846* 
■'^ ' 3 9 9 9 

is of minimal degree such that it cancels at the Frobenius angles of the three 
elliptic curves over F4 that are defined over F2 and such that Condition (d) 
holds. It leads to the bound 2g < 52 for any curve X over F2 with completely 
decomposable Jacobian. A previous estimate showed that g < 145 |Ser97j . 
The bound is tight only when Ni = N2 = N3 = 7V4 for the base field F4. It 
is attained by the modular curve X(ll), which has g = 26, TV = 55 over F4, 
and zeta polynomial P{T) = (1 + 4r + AT^fil + 3T + 4r2)i"(l + AT^)^^. 
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3 An asymptotic example 

Let TO > 4 and let a = 7r/m. Conditions (a)-(c) in Section [2.31 hold with 
= [0, 7r]\(7r/TO,37r/TO) for coefficients {u„} that are defined by 



f{0) 



1 + cos mO 



So that 



4(cos 6 — cos a) (cos 9 — cos 3a) 
sin(ri — l)a sinna sin(?i + l)a 



m-2 

E 



M„ cos nb 



n = 0, 1, . . . , ?n. 



(5) 



(6) 



sin a sin 2a sin 3a 

Thus, a curve with number of rational points iV > r™ + 1, for ?7i > 4, has 
at least one Frobenius angle in the open interval (tt/to, 37r/TO). For f{6) we 
may write 

rn — 1 

/(6l) = 2™-3 Jl (cos0-cos(2fc+l)a), 

k=2 

which justifies writing the right hand side of ([SJ as a cosine polynomial. To 
see that the coefficients of the cosine polynomial are those given by ([6]), we 
use a generating function for gaussian polynomials |And98| 



{l-T){l~yT){l-y^T){l~y^T) 



E 

i>0 



where 



i + 3 
3 



{V 



i+3 



lW+^-l){y 



i+i 



i + 3 
3 



1) 



T\ 



(y3_l)(y2_l)(y_l) • 

For y with y™ — 1, the right hand side is periodic and, for n — i + 2, 



T2(1 -T" 



[l-T){l-yT){l-y^T){l-y^T) 



.n_^ (y»+i ^ l)(y" - l)(y"-i 

,t^2 {y^-lW-l){y-l) 



1) 



rrrn 



Let a; = e'", so that x'" 



(i + f-i - 2cosa)(t + t-i -2 cos 3a) 



1. With y — x^ and i ~ x^T, we obtain 

m-2 

E 



sin(n — l)a sinna sin(n + l)a „ 



sin a sin 2a sin 3a 



Now sum the two equations with t = e'^ and t = e '^, respectively, and 
divide by 2. 



The cases m — 2 and to, = 3 were considered in Section 12.31 so that the 
claim extends to all to > 2. For m = 4 and m = 6 the bounds are sharp, as can 
be seen by considering curves of Suzuky type or Ree type, respectively. The 
Suzuki curve over Fg has A^ = 65 but has no Frobenius angle in {tt/A, 37r/4). 
The Ree curve over F3 has A^ = 28 but has no Frobenius angle in (tt/G, tt/2). 
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4 Conclusion 

Results by Tsfasman-Vladuts and Serre led us to consider Problems (1)- 
(4) in the Introduction. For Problems (l)-(3) we have given methods that 
yield partial results. One result is a sharp upper bound for the number of 
points (N < 6) or the genus {g < 26) for a curve over F2 with completely 
decomposable Jacobian. We also showed that a curve over Fg with N > 
qm/2 j^ ^ ]^^g g^|- ig^gi; Q]-^g Frobenius angle in the interval (7r/m, 37r/m). No 
results were obtained towards Problem (4). 
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Addendum : The modular curve JC(ll) modulo 2 

The main text uses the foUowing claim. 

Claim: The modular curve X(ll) of genus 26 has a model over F2 with 
55 rational points over F4. 

The claim follows from results by Klein together with the following fact 
about the group PSL{2, 11). 

Fact 1: The subgroups of order 12 in PSL(2, 11) divide into two conju- 
gacy classes, each consisting of 55 copies of A4. In each case the group A4 is 
normally closed in PSL{2, 11). 

The 55 rational points over F4 on X(ll) are the points above j = in 
the galois cover X{n) — > X{1) of degree 660 with group PSL{2, 11). Let 
the cover be defined over a finite field k of characteristic 2 such that all au- 
tomorphisms have their coefficients in k. Fact 1 shows that the stabilizer of 
a point above j = is a subgroup A^ and moreover, since A4 is normally 
closed, that the point is the unique fixed point of the stabilizer. In particular, 
the points above j — are defined over k. 

With the previous argument it suffices to find a model for X(ll) defined 
over F2 such that the automorphisms are defined over F4. As starting point, 
we use Klein's model for ^(11) in P"'(C). 

Fact 2 [Klein, Ges. Math. Abh. Ill, p.l46]: Klein's model for A(ll) is de- 
fined over Q and has all its 660 automorphisms defined over Q(p), where p is 
a primitive 11-th root of unity. The group contains the cyclic automorphism 
C{v : w : X : y : z) = (z : V : w : X : y). Let F be the automorphism of Q(/5) 
with F{p) — p^. The generators S (of order 11) and T (of order 2) presented 
by Klein satisfy F{S) ^ C^^ o 5 o C and F{T) ^C-^ oToC. 

A change of variables [v : w : x : y : z) — Q{v' : w' : x' : y' : z') leads 
to a new model in the variables (w' : w' : x' : y' : z'). The new model is 
defined over Q if the set {Q, C o Q, C^ o Q, C^ o Q, C* o Q} is defined over 
Q. This is achieved by defining Q over Q{p + p~^) such that F{Q) = C^ oQ, 
for some i E {0,1,2,3,4}. After the change of variables, the automorphims 
are generated byQ^^o^oQ and Q^^ o T o Q. For a choice of Q with 
F{Q) = C~^ o Q, the automorphisms are defined over the fixed field of F: 
F{Q^^ oAoQ)^Q-^oAoQ,ioTA^S, T. 

Klein's model has good reduction modulo 2 and the twisted model is 
defined over F2 such that all automorphisms are defined over F4. 



